-
1 тезис Тьюринга
Mathematics: Turing thesis -
2 Turing thesis
Математика: тезис Тьюринга -
3 Church thesis
в 1930-х годах математик Алонсо Чёрч (Alonzo Church) из Принстонского университета предложил важный принцип, названный тезисом Чёрча. В соответствии с ним весь класс вычислимых функций над целыми числами (иногда их называют частично-рекурсивными функциями, partial recursive function) может быть вычислен на любом вычислительном устройстве общего типа, в частности, на машине Тьюринга (Turing machine)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Church thesis
См. также в других словарях:
Тезис Тьюринга — принимаемое без доказательства фундаментальное положение теории алгоритмов, согласно которому всякий алгоритм представим в форме машины Тьюринга. См. также: Абстрактные вычислительные машины Финансовый словарь Финам … Финансовый словарь
Тезис Тьюринга — … Википедия
Тезис Чёрча — Тьюринга — фундаментальное утверждение для многих областей науки, таких, как теория вычислимости, информатика, теоретическая кибернетика и др. Это утверждение было высказано Алонзо Чёрчем и Аланом Тьюрингом в середине 1930 х годов. В самой общей форме оно… … Википедия
Тезис Чёрча — Тезис Чёрча Тьюринга Дойча, в информатике и квантовой физике, известный также как CTD принцип (по аббревиатуре от англ. Church, Turing, Deutsch), или как сильный тезис Чёрча Тьюринга более строгая в физическом смысле… … Википедия
ЧЁРЧА ТЕЗИС — принцип, согласно к рому класс функций, вычислимых с помощью алгоритмов в широком интуитивном смысле, совпадает с классом частично рекурсивных функций. Ч. т. это естественнонаучный факт, подтверждаемый опытом, накопленным в математике за всю ее… … Математическая энциклопедия
Тезис Черча-Тьюринга — … Википедия
Тезис Черча — Тьюринга — … Википедия
Тезис Черча—Тьюринга — … Википедия
Тезис Чёрча-Тьюринга — … Википедия
Тезис Чёрча—Тьюринга — … Википедия
Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия